We claim: 

1. A method of forward enhanced CMEA encryption or decryption cryptoprocessing for 
each message in a call, for use in a CMEA encryption system employed in a wireless telephone 
system comprising the steps of: 

introducing an unprocessed message or encrypted message; 
creating one or more secret ofisets; 

performing a first transformation on the unprocessed message to produce a first transformed 
message; 

performing an iteration of the CMEA process on the first transformed message to produce an 
intermediate ciphertext message, the iteration of the CMEA process employing an enhanced tbox 
function using an involutary lookup, the inputs to the enhanced tbox function being subjected to a 
permutation using one or more of the secret offsets to produce a permutation result; and 

performing a second transformation on the intermediate ciphertext message to produce a 
final processed message, 

2. The method of claim 1 wherein the one or more secret ofisets include a first and a 
second secret offset 

3 . The method of claim 2 wherein the step of generating each of the first and second 
offsets includes combining ones of a plurality of secret values with a an external value. 

4. The method of claim 3 wherein the secret values include two 8-bit values for each 

offset. 

5. The method of claim 4 wherein the external value is an 8-bit value. 

6. The method of claim 5 wherein the first offset for an nth message of a call is 
expressed by the equation oflsetl = ((Kq + 1) * CS„ mod 257) © K x mod 256, where K<> and K x 
are ones of the secret values and CS n is an external value for the nth message, and wherein the 
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subjected to a permutation using one or more of the secret offsets to produce a permutation result; 
and 

performing a second inverse transformation on the intermediate ciphertext message to 
produce a final processed message; 

10. The method of claim 9 wherein the one or more secret offsets include a first and a 
second secret offset. 

1 1 . The method of claim 2 wherein the step of generating each of the first and second 
offsets includes combining ones of a plurality of secret values with an external value. 

. 12. The method of claim 1 1 wherein the secret values include two 8-bit values for each 

offset 

13 . The method of claim 1 2 wherein the external value is an 8-bit value. 

14. The method of claim 5 wherein the first offset for an nth message of a call is 
expressed by the equation offsetl = ((Ko + 1) * CS n mod 257) © K x mod 256, where K<> and K$ 
are ones of the secret values and CS n is an 8-bit external value for the nth message, and wherein the 
second offset for an nth message of a call is expressed by the equation offset2 = ((K 2 + 1) * CS mod 
257) © K 3 mod 256, where K 2 and K 3 are ones of the secret values and CS n is an 8-bt external 
value for the nth message, 

1 5. The method of claim 1 4 wherein the first inverse transformation includes the steps of 
performing random byte permutation, involutary lookup with feedback, and bit trading on each octet 
of the unprocessed message, wherein the steps of bit trading and random byte permutation each 
employ the second secret offset, and wherein the step of involutary lookup with feedback employs 
both the first and second secret offsets. 

1 6. The method of claim 1 5 wherein the second inverse transformation includes the steps 
of performing random byte permutation, involutary lookup with feedback, and bit trading on each 
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